Convergence of Godunov-Type Schemes for Scalar Conservation Laws under Large Time Steps
نویسندگان
چکیده
In this paper, we consider convergence of classical high order Godunov-type schemes towards entropy solutions for scalar conservation laws. It is well known that sufficient conditions for such convergence include total variation boundedness of the reconstruction and cell or wavewise entropy inequalities. We prove that under large time steps, we only need total variation boundedness of the reconstruction to guarantee such convergence. We discuss high order total variation bounded reconstructions to fulfill this sufficient condition and provide numerical examples on one dimensional convex conservation laws to assess the performance of such large time step Godunov-type methods. To demonstrate the generality of this approach, we also prove convergence and give numerical examples for a large time step Godunov-like scheme involving Sanders’ third order total variation diminishing reconstruction using both cell averages and point values at cell boundaries.
منابع مشابه
The Convergence Rate of Godunov Type Schemes
Godunov type schemes form a special class of transport projection methods for the approximate solution of nonlinear hyperbolic conservation laws. We study the convergence rate of such schemes in the context of scalar conservation laws. We show how the question of consistency for Godunov type schemes can be answered solely in terms of the behavior of the associated projection operator. Namely, w...
متن کاملWeakly nonoscillatory schemes for scalar conservation laws
A new class of Godunov-type numerical methods (called here weakly nonoscillatory or WNO) for solving nonlinear scalar conservation laws in one space dimension is introduced. This new class generalizes the classical nonoscillatory schemes. In particular, it contains modified versions of MinMod and UNO. Under certain conditions, convergence and error estimates for WNO methods are proved.
متن کاملGodunov-Type Methods for Conservation Laws with a Flux Function Discontinuous in Space
Abstract. Scalar conservation laws with a flux function discontinuous in space are approximated using a Godunov-type method for which a convergence theorem is proved. The case where the flux functions at the interface intersect is emphasized. A very simple formula is given for the interface flux. A numerical comparison between the Godunov numerical flux and the upstream mobility flux is present...
متن کاملNumerical Schemes for Conservation Laws via Hamilton - Jacobi Equations
We present some difference approximation schemes which converge to the entropy solution of a scalar conservation law having a convex flux. The numerical methods described here take their origin from approximation schemes for Hamilton-Jacobi-Bellman equations related to optimal control problems and exhibit several interesting features: the convergence result still holds for quite arbitrary time ...
متن کاملADER Schemes on Adaptive Triangular Meshes for Scalar Conservation Laws
ADER schemes are recent finite volume methods for hyperbolic conservation laws, which can be viewed as generalizations of the classical first order Godunov method to arbitrary high orders. In the ADER approach, high order polynomial reconstruction from cell averages is combined with high order flux evaluation, where the latter is done by solving generalized Riemann problems across cell interfac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 46 شماره
صفحات -
تاریخ انتشار 2008